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DEFINE A LENGTH L (NUMBER OF BITS) FOR EACH OF A PLURALITY OF k PRIME 
KEY VALUES TO BE DETERMINED. 
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GENERATE PLURALITY OF k RANDOM ODD NUMBERS n 00 , n 1 0 , ... ry 1)0 EACH 
PROVIDING A PRIME NUMBER CANDIDATE AND EACH BEING GENERATED AN 
INTERVAL BETWEEN 2 L AND 2 1 " 1 . 
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DETERMINE A PLURALITY OF k x y ADDITIONAL PRIME NUMBER CANDIDATES 
BASED ON EACH OF THE RANDOMLY GENERATED NUMBERS n 00 ) n 10 , ... n (k . 1)Q . 
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SIEVE THE REMAINING PRIME NUMBER CANDIDATES BY PERFORMING A SMALL 

DIVISOR TEST ON EACH OF THE CANDIDATES IN ORDER TO ELIMINATE |/- 108 
CANDIDATES REVEALED TO BE COMPOSITE NUMBERS BY THE SMALL DIVISOR 
TEST, THEREBY YIELDING A SIEVED NUMBER s OF CANDIDATES 



ELIMINATE EACH OF THE SIEVED PRIME NUMBER CANDIDATES p c WHICH 
DOES NOT SATISFY THE SUITABILITY REQUIREMENT THAT GCD(e, p c - 1) = 1. 
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PERFORM A FIRST ONE OF A PLURALITY OF t PROBABILISTIC PRIMALITY TESTS 
ON EACH OF THE SIEVED NUMBER s OF CANDIDATES SIMULTANEOUSLY AND IN 

PARALLEL IN ORDER TO ELIMINATE CANDIDATES REVEALED TO BE 
COMPOSITE NUMBERS BY THE FIRST TEST, THEREBY YIELDING A REMAINING 

NUMBER r OF CANDIDATES. 
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PERFORM A PLURALITY OF (t-1) ADDITIONAL PROBABILISTIC PRIMALITY TESTS ON 
EACH OF THE REMAINING NUMBER r OF CANDIDATES SIMULTANEOUSLY AND IN 
PARALLEL USING A PLURALITY OF [(t-1) x r] EXPONENTIATION UNITS IN ORDER TO 
ELIMINATE CANDIDATES REVEALED TO BE COMPOSITE NUMBERS BY THE ADDITIONAL 
PRIMALITY TESTS, THEREBY YIELDING PRIME KEY VALUES (IF ANY). 
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